翻訳と辞書
Words near each other
・ broker
・ broket
・ brooks's law
・ brouter
・ brouwer fixed-point theorem
・ brown and sharpe wire gauge
・ brown paper bag bug
・ browser
・ brs
・ bruin
brute force
・ brute force and ignorance
・ brute force attack
・ bs
・ bs2000
・ bsa
・ bsd
・ bsd unix
・ bsd/os
・ bsd386


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

brute force : FOLDOC
brute force
A primitive programming style in which the programmer relies on the computer's processing power instead of using his own intelligence to simplify the problem, often ignoring problems of scale and applying naive methods suited to small problems directly to large ones. The term can also be used in reference to programming style: brute-force programs are written in a heavy-handed, tedious way, full of repetition and devoid of any elegance or useful abstraction (see also brute force and ignorance).
The canonical example of a brute-force algorithm is associated with the "travelling salesman problem" (TSP), a classical NP-hard problem:
Suppose a person is in, say, Boston, and wishes to drive to N other cities. In what order should the cities be visited in order to minimise the distance travelled?
The brute-force method is to simply generate all possible routes and compare the distances; while guaranteed to work and simple to implement, this algorithm is clearly v


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.